(2025-06) OnionPIRv2 - Efficient Single-Server PIR

2025-06-17

Abstract

This paper presents OnionPIRv2, an efficient implementation of OnionPIR incorporating standard orthogonal techniques and engineering improvements. OnionPIR is a single-server PIR scheme that improves response size and computation cost by utilizing recent advances in somewhat homomorphic encryption (SHE) and carefully composing two lattice-based SHE schemes to control the noise growth of SHE. OnionPIRv2 achieves 2.52.5x-3.63.6x response overhead for databases with moderately large entries (around 44 KB or above) and up to 16001600 MB/s server computation throughput.